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The  first  and  second  generation  telecommunication  systems  such  as  the  Total  Access  Communication  System 
(TACS)  and  Global  System  for  Mobile  Communication  (GSM)  were  primarily  developed  to  carry  voice  services  alone. 
The  increase  in  the  demand  for  multimedia  services  supported  by  Internet  Protocol  (IP)  and  General  Packet  Radio  Service 
(GPRS)  has  led  to  the  sharing  of  scarce  radio  resource  that  was  available  to  the  existing  GSM.  The  separate  allocation  of 
static  bandwidth  for  voice  and  data,  projected  by  the  Third  Generation  Partnership  Project  (3GPP),  has  not  achieved  its 
purpose  in  solving  network  congestion  problems.  Therefore,  a  congestion  avoidance  radio  resource  allocation  scheme 
known  as  a  Static  parallel  sharing  scheme  SPSS  is  proposed  for  the  typical  GPRS  system.  Further,  the  model  was  analyzed 
using  the  Microsoft  Excel  spreadsheet.  It  was  observed  that  the  SPSS  reduces  drastically  the  blocking  probability,  delay 
and  fluctuation  in  delay.  The  blocking  and  the  delay  probability  of  the  parallel  queue  increase  with  increase  in  the 
utilization  factor,  for  specified  values  of  parallel  queues  (M).  However,  the  parallel  blocking  probability  decreases  with  an 
increase  in  the  utilization  factor  with  specific  queue  lengths  while  the  delay  and  the  fluctuation  in  delay  decreases  with  an 
increase  in  the  number  of  parallel  buffers.  A  comparison  between  the  SPSS  and  the  Single  Buffer  Sharing  Scheme 
(SBSS)  -  the  existing  best  threshold  buffer  scheme,  was  also  carried  out.  The  result  of  the  experimental  analysis  shows 
that  the  SPSS  performed  better  than  the  SBSS. 
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1.  INTRODUCTION 

The  first  and  second  generation  cellular  mobile  telephony  systems,  such  as  the  Total  Access  Communication 
System  (TACS)  and  Global  System  for  Mobile  Communication  (GSM)  use  dedicated  circuit  switch  links  to  carry  voice 
services  [1].  These  links  are  not  supported  by  the  Internet  services.  Later  generation  networks  provided  support  for 
multimedia  services  and  could  comfortably  interface  to  the  Internet  using  the  GPRS  system.  The  GPRS,  on  the  other  hand, 
supports  packet  switched  services,  in  contrast  with  the  TAC  and  GSM  [2,  3],  and  can  thus  be  interfaced  directly  with  the 
Internet.  Resources  are  made  available  for  the  General  Packet  Radio  Service  (GPRS)  system  to  provide  mobile  subscribers 
with  performance  guaranteed  packet  data  services  over  the  original  GSM  radio  channels  [4]. 

The  GPRS  system  employs  resource  sharing  schemes  that  allocate  resources  only  when  user  data  are  actually 
transmitted  thereby  providing  more  efficient  use  of  the  resources.  Previous  work  on  GPRS  presented  Single  Buffer 
Sharing  Scheme  (SBSS)  as  the  best  buffer  sharing  scheme  from  the  analytical  point  of  view  [5].  However,  SBSS  uses  a 
centralized  buffer  may  result  in  an  unintended  long  delay.  This  limitation  led  to  the  introduction  of  the  SPSS  with  short 
parallel  queues.  The  SPSS  prevents  intolerable  delay  during  busy  periods.  Therefore,  the  Quality  of  Service  (QoS)  of  the 
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parallel  buffer  which  includes,  blocking  probability,  delay,  and  the  fluctuation  in  delay,  is  determined  and  compared  to  the 
SBSS.  The  expository  sections  are  as  follows:  In  section  2,  the  threshold  scheme  is  exploited;  the  architecture  of  the 
wireless  GPRS  radio  resource  from  which  the  model  was  developed,  is  presented  in  section  3.  Section  4  proposes  a 
Markov  model  description  of  the  radio  resources  and  the  derivation  of  the  transition  probability,  the  queueing  delay  and  the 
fluctuation  in  delay.  In  section  5,  the  methodology  is  discussed,  whereas  section  6  and  7  presents  the  result  and  analysis, 
and  conclusion  respectively. 

2.  THRESHOLD  SCHEME 

The  application  of  a  threshold  scheme,  in  a  queueing  theory,  is  a  common  practice  in  resource  allocation. 
It  applies  a  cutoff  value  to  a  collection  of  resources  in  order  to  regulate  the  sharing  of  the  resources.  In  order  to  institute  a 
control  to  a  burst  of  packet  traffic  admitted  into  a  radio  access  point,  the  implementation  of  a  threshold  value  is  imperative. 
Cutoff  schemes  are  employed,  particularly,  in  a  voice  and  data  networks,  asynchronous  transfer  mode  (ATM),  earthquake 
disasters,  emergency  in  hospitals  to  mention  but  a  few  [6,  7].  When  a  threshold  scheme  is  based  on  the  First-Come, 
First-Serve  service  discipline,  it  is  termed  Static  buffer  partitioning  or  sharing  or  dynamic  threshold  scheme  depending  on 
the  behaviour  of  the  cutoff.  In  a  Static-Priority  discipline,  the  priority  of  a  customer  is  an  unchangeable  inherent  quality 
which  determines  the  class  the  customer  belongs  to,  and  the  priority  disciplines  of  the  classes  differ  from  each  other  [8]. 
Threshold  policies  optimize  the  performance  of  a  system  [9]. 

A  threshold  scheme  where  two  classes  of  packets  are  served  with  the  priority  queueing  discipline  is  popularly 
termed  Queue-Length  with  Prioritized  Threshold  (QPT),  alternating  priority  or  queue  with  alternating  priorities 
[10,  6,  11,  7,  12,  13].  Under  the  QPT  technique,  a  single  server  processes  and  transmits  a  higher  priority  packet  only  when 
the  queue  length  of  a  lower  priority  queue  is  less  than  or  equal  to  a  specified  threshold  value.  When  the  queue  length  of  the 
lower  priority  packets  exceeds  the  specified  threshold,  the  single  server  switches  its  services  to  the  lower  priority  packets . 
The  server  continues  to  serve  the  lower  priority  packets  until  the  queue  length  is  below  the  threshold  [7,  14].  If  one  of  the 
priority  queues  is  empty,  the  server  continues  to  serve  the  queue  with  packets  waiting.  A  queueing  model  without  threshold 
grants  preference  to  a  higher  priority  packet  whereas  the  lower  priority  packets  have  the  precedence  in  infinite  threshold 
[15,  14,  16].  The  QPT  may  be  operated  in  the  FCFS  discipline  as  well  as  the  priority  queueing  discipline 
[17,  18,  19,  20,21,22,  19]. 

Unlike  the  QPT  scheme,  the  alternating  priority  scheme  (APS)  ensures  that  the  single  server  processes  and 
empties  the  packets  in  a  queue  before  switching  to  the  next  [15,  10,  9].  The  APS  gives  preference  to  a  delay  sensitive 
packet  and  it  is  employed  in  the  non-preemptive,  preemptive  priority  and  postpone  algorithm  [23,  19,  16,  24].  A  queueing 
mechanism  known  as  the  Queue -length-dependent  priority  scheme  (QLPS),  a  multi-server  system,  applies  the  APS. 
During  a  busy  period,  optimal  performance  is  guaranteed. 

Alternating  Sharing  Discipline  (ASD)  serves  two  parallel  queues  like  the  APS.  However,  ASD  serves  a  single 
packet  in  one  queue  and  then  switch  to  the  next  queue.  In  theory,  its  performance  is  excellent,  but  it  is  difficult  to  apply  in 
practice  [6,  25].  Static  and  dynamic  threshold  schemes  are  currently  being  implemented  in  lossy  and  lossless 
communications  systems  such  as  the  Public  Switched  Telephone  network  (PSTN)  and  Public  Switched  Data  Network 
(PSDN).  Wireless  networks,  including  2G,  3G,  and  4G  have  immensely  benefited  from  the  threshold  schemes. 
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Radio  resource  reservation  and  radio  management,  channel  and  buffer  management,  transportation,  emergency  in  the 
hospital,  earthquake  disaster,  etc.  are  some  of  the  areas  where  the  threshold  is  still  currently  applied  [26,  27,  28,  29]. 

3.  THE  ARCHITECTURE  OF  A  WIRELESS  GPRS  RADIO  RESOURCE 

Figure  1  illustrates  the  architecture  of  a  typical  GPRS  radio  resource  in  the  Basic  Service  (BSS)  node.  The  node 
comprises  the  sources,  packet  admitter,  classifier  and  shaper,  multiplexer,  scheduler,  parallel  transmission  buffers  and 
channels.  Active  packet  bursts  admitted  into  the  access  are  delayed  by  the  shaper  for  a  small  interval,  and  are  later 
transferred  to  the  multiplexer  (MUX).  The  MUX  forwards  the  packets  to  the  scheduler  for  onward  delivery  to  the  channels 
[30,  31,  32,  33].  The  SPSS  embedded  in  the  PCU  orchestrates  the  admission  of  packets  into  the  GPRS  radio  access  and  out 
of  the  channels.  Each  of  the  parallel  buffer  queues  is  occupied  by  a  single  packet  request.  However,  a  lengthy  packet 
occupies  one  or  more  parallel  queue.  SPSS  has  the  advantage  of  reducing  the  blocking  probability  and  the  delay  of  the 
queues.  Figure  1  is  converted  into  the  transition  rate  Markov  chain  model  shown  in  Figure  2.  Figure  2  is  used  for  deriving 
the  key  QoS  parameters. 


Figure  1:  Architecture  of  a  Wireless  GPRS  Radio  Node 
4.  MARKOV  MODEL  DESCRIPTION  OF  THE  GPRS  RADIO  RESOURCES 

The  transition  rate  Markov  chain  shown  in  Figure  2  is  employed  in  developing  the  QoS  expressions  for  the  GPRS 
node.  Figure  2  consists  of  C  parallel  servers  and  K  parallel  buffers.  The  capacities  of  the  queues  are  K[5  K2,...  KM. 
The  transition  probability  of  the  states  is  determined  by  employing  the  fluid  flow  principle  governing  equilibrium  state. 
The  fluid  flow  equations  of  states  1,  2,  C  are  expressed  by  equations  (1-4). 
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Figure  2:  Markov  Transition  Rate  Probability  Chain  of  a  GPRS  Radio  Model 
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K  -  the  queue  size  of  the  individual  queue    Ki  -  the  capacity  of  1  5,1  parallel  buffer  KM  -  the  capacity  of  M" 
parallel  buffer  X  -  average  arrival  rate 

p.  -  average  service  rate  C-  the  Cth  service  facility 

i=  the  number  of  the  parallel  buffer  i=  1,  2,  3,  ...  M. 

State:  Transition  rate  Probability 

[0]:  AP0   -  jjPy  . 


[1]: 

[C-l]: 

[C]: 


AP0  +  2juP2  =  IP,  +  jdPx 
^c_2+Q/Pc=^c_1+(C-l)//P( 


C-l 


XPC_X  +  CjuPc+1  =  APC  +  CfiPc 


C-l 


(1) 

(2) 
(3) 
(4) 
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By  substituting  Pj  in  equation  (1)  into  equation  (2)  the  result  of  the  transition  probability  of  state  two  produces 
equation  (5). 


1  o 
2! 


(5) 


Solving  equations  (1-4)  recursively  yields  the  transition  probability  of  the  n'  state  of  the  service  facility  in  equation  (6). 


[n]: 


(6) 


Also,  employing  the  fluid  flow  principle  to  states  C, . . .  C+kj  and  C, . . .  C+kM,  the  transition  probability  of  states 
C+ki, . . .  C+kM  are  produced  as  shown  in  equations  (7-9). 


[C+kJ: 


[C+kJ: 


[C+kM]: 


c+^i  cK'*C\ 
c+ki  cKl*C\ 
c+km      cKm  *C\  ° 


(7) 


(8) 


(9) 


The  probability  that  requests  are  delayed  in  the  n'  state  of  the  parallel  buffer  queueing  spaces  is  presented  in 
equation  (10) 

P  =    (C/?)"    P0  (10) 

C"~c  *  c\ 

Where, 

Po  =  the  idle  probability-  probability  that  the  entire  resource  is  empty 

Pn  =  the  transition  probability  the  of  nth  state 

Kj  =  the  queue  capacity  of  the  ilh  parallel  queue,  i  =  1,  2,  . .  .M 

n  =  C+k; 

The  characteristics  of  packets  in  the  parallel  queues  K,,  K2, . . .,  KM  in  Figure  2  are  partially  related  by  the  function 
stated  in  equations  (11  &  12). 


f  ^Km)  =  —  +  —  +  -  , 


i     K -4>km  +  4>Ki-4»km  +■■■+  K  »4>ku 


(ID 
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Applying       P  =  1 ,  therefore 


M 

c-1  (rnY  k-  c-1  (rnY  5  FlA 

Z^^+Z^o^^o+Z  TP*—  ^o=L  and 


n=0 


n=0 


7=1  M 


(rnY  ii 

■  /   -    M  A 


/=1  i=l 


Where, 


6  = 

fKi  „- 


(12) 


c  c\ 

The  expression  of  the  expected  queue  size  of  the  Mth  parallel  buffer  is  presented  in  equation  (13).  Little's  law  of 
expected  queue  is  related  by  the  queue  delay  and  the  arrival  rate.  The  parallel  queueing  delay  is  shown  to  be  the  expression 
in  equation  (14) 


K  ■  K  • 


M  M 


(13) 


zn>« 

7=1  i=l 


e[dq]=xt 


7=1  i=l 


(14) 


Also,  with  equal  queue  capacity  the  expected  parallel  queue  delay  E[D]  after  manipulation  can  further  be 
expressed  as 


iD]  _  M>  Pq  Jilz  Pk~c+1)- &zp%z£±  l)pkc) 


MM 


(15) 


Fluctuation  in  the  queueing  occupancy  can  best  be  described  by  the  variance  in  the  queue.  The  variance  of  the 
parallel  buffer  queue  is  computed  by  equation  (16-18). 


v[LQ]  =  v[n]  =  E[n>]-(E[n]f 


(16) 
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but 


E[n2]  =  E[n(n  -  c)]  +  cE[n]  =  Yjn(n-  c)Pn  +  ce[lq ] 


(17) 


Thus 


_  V[n]  _  E[n(n  -  c)]  +  cE[n]  -  (e[ti])2 


(18) 


and  the  fluctuation  in  delay  (Df)  is  expressed  by  Little'  law  as  a  function  of  the  arrival  rate  (X),  service  rate  (u), 
utilization  factor  (p),  and  the  quantity  of  the  parallel  queues  (M)  shown  in  equation  (19).  However,  when  k=c,  Df  reduces 
to  equation  (20). 


_  k{cPy  PpJ(i-     )- (i  -  p%k  -  c + i)P^ )) 

MAc!     0   {  (l-pf  ) 

:MVP  J{l-p^)-{l-ptk-c  +  i)pk-) 


MAcl 


(19) 


Mp  „  j{i-p^i)-(i-pi(k-c+i)P*-<) 


MAc\ 


(l-pf 


5.  METHODOLOGY 

To  determine  the  QoS  parameters  of  the  model  in  Figure  2,  equations  (10,  12,  15  &  19),  which  represent  the 
blocking  and  the  idle  probability,  the  delay,  and  the  fluctuation  in  delay,  respectively,  are  simulated  with  the  Microsoft 
Excel  2007  spreadsheet.  The  results  of  the  simulation  are  collected  after  each  run  to  determine  the  QoS  parameters. 
Parameters  used  in  the  mathematical  model  are:  arrival  rate  =  5*10"4,  number  of  servers  (c)  =3,  specified  utilization  factors 
(p)  =  0.1-  0.9,  specified  queue  length  (k)  =  1-25  in  steps  of  five,  the  number  of  parallel  queues  (M)  =  50.  The  QoS  of  the 
GPRS  is  determined  for  varying  M  and  p.  In  order  to  validate  or  verify  the  QoS,  the  results  of  the  simulation  are  plotted, 
analyzed  and  compared  with  the  standards  of  the  Third  Generation  Partnership  Project  (3GPP). 

6.  RESULTS  AND  ANALYSIS 

The  data  collected  at  the  end  of  the  simulation  using  the  Microsoft  Excel  2007  spreadsheet  were  analyzed  and 
compared  with  the  standard  results  projected  by  the  Third  Generation  Partnership  Project  (3GPP)  and  the  Universal  Mobile 
Telecommunications  Standard  (UMTS).  The  parameterized  details  of  the  template  developed  for  the  blocking  probability 
of  the  SBSS  and  the  SPSS  schemes  shown  in  Figure  1  are:  number  of  servers  (c)  =3,  individual  buffer  queue  length 
k  =5  bits,  where  i=l,  2,...  M;  note  that  the  queue  lengths  of  the  parallel  buffers  are  equal  in  the  experimentation. 
Utilization  factor  (p)  =  0.1-0.9,  varying  number  of  parallel  buffers  (M)  =  1,  3,  5,  7,  9,  11  and  13.  The  blocking  probability 
(PB)  of  the  SBSS  and  the  SPSS  are  compared  against  the  adopted  PB=  10"4-10"5  given  by  the  3GPP  standard  for  GPRS  and 
UMTS. 

The  PB  of  the  SBSS  was  increased  from  3.25*10"12  and  2.35*10"5  when  the  utilization  factor  changes  from 
0.1  to  0.4.  The  PB  value  at  p  =  0.5  is  2.62*10"4  while  beyond  p  =  0.7,  the  PB  of  SBSS  exceeds  the  value  of  the  standards 
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exponentially.  Between  the  range  p  =  0.1-0.5,  the  PBs  of  the  SPSS  at  M=  3,  5,  7,  9,  11,  and  13  are  1.08"12-  8.5*10~5, 
6.50*10"13-  5.25*10"5,  4.6*10'13-  3.75*10"5,  3.61*10"13-2.92*10"5,  2.95*10"13-  2.39*10~5,  and  2.50*10"13-  2.2*10"5 
respectively.  The  PBs  of  SPSS  exceeds  the  standard  values  beyond  p  =  0.6.  The  graph  in  Figure  3  shows  that  the  PBs  of  all 
the  SPSS  are  smaller  than  the  SBSS  mechanism. 

Figure  4  illustrates  the  PB  of  the  SPSS  parallel  buffer  queues  against  the  increment  of  the  number  of  parallel 
buffer  queues.  The  PB  reduces  exponentially  with  an  increase  in  the  amount  of  parallel  buffers.  The  PB  of  the  parallel 
buffers  increases  from  7.7*10"6-  1.54*10"7  and  3.28*10'5-  6.56*10"7  as  increases  from  M  from  1-50  at  a  specified  value  of 
p  as  0.45  and  0.5  respectively.  At  p  =  0.5,  the  PB  of  the  parallel  buffer  queues  ranges  from  2.4*10"5-2.46*10"6  with  the 
increase  in  M  from  5-50.  The  PB  of  the  parallel  buffer  queues  decreases  from  7.85*10"5-7.85*10"6  at  the  same  range  of  M. 
At  p  =  0.6,  the  PB  of  the  parallel  buffer  queues  slightly  exceeds  the  value  of  the  standard,  whereas  beyond  it,  the  PBs  do  not 
meet  the  requirement  of  the  standard  PB=10"4. 

Figure  5  is  the  result  of  the  graph  obtained  when  five  parallel  buffer  queues  are  permanently  attached  to  three 
service  facility,  and  the  utilization  factor  of  the  facility  is  increased  from  p  =  0.1-  0.9  for  a  specified  queue  length  (k). 
It  was  observed  that  the  probability  that  packets  are  rejected  by  the  parallel  queues  when  k  =  30  is  the  least  for  specific 
values  of  p.  However,  the  probability  of  packet  rejected  when  at  k=5  for  the  same  value  of  p  is  very  high  compared  to 
when  k=30.  The  PB  of  the  parallel  buffer  increases  with  increase  in  p. 

The  Delay  of  the  parallel  queue  increases  with  an  increase  in  the  utilization  factor  for  a  specified  value  of  M  as 
shown  in  Figure  6.  Specifically,  Figure  6  shows  delay  is  highest  with  the  SBSS  and  smallest  with  the  SPSS  at  M=l. 
It  can  thus  be  said  that  SBSS  is  very  sensitive  to  delay  compared  to  SPSS  when  p  is  varied  from  0.4-0.9. 

In  Figure  7,  the  fluctuation  in  delay  reduces  with  the  increase  in  the  number  of  parallel  buffers.  Delay  fluctuation 
at  the  specified  value:  p  =  0.45,  0.5,  0.55,  0.6  and  0.65  lies  between  2.17*10"6- 6.51*10-7,  3.84*10"6  -  1.04*10  6,  5.35*10-6 
-  1.61*10",  7.94*10"6-  2.38*10'6  and  1.14*10"5  -  3.43*10"6,  respectively,  when  M  varies  from  15-50.  The  value  of  M  is 
fixed  at  5  and  the  fluctuation  in  delay  is  measured  for  varying  value  of  p  at  a  specified  values  of  k.  The  figure  shows  the 
result  of  the  fluctuation  in  delay  increases  with  increase  in  the  utilization  factor  (p),  and  it  attained  its  least  and  highest 
value  when  k  =  5  and  25,  respectively,  as  shown  in  Figure  8. 
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Figure  3:  Graph  of  Blocking  Probability  of  Figure  4:  Graph  of  Blocking  Probability  of  SPSS 

SBSS/SPSS  vs.  Utilization  factor  vs.  Number  of  Parallel  Queues.(M) 
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Figure  5:  Blocking  Probability  of 
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Figure  6:  Delay  of  Parallel  Queues 
vs.  Utilization  Factor 
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Figure  7:  Fluctuation  in  Delay  vs.  Number  of 
Parallel  Queues 
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Figure  8:  Fluctuation  in  Delay  at  M  =  5  vs. 
Utilization  Factor 


7.  CONCLUSIONS 

The  blocking  and  the  delay  probability  of  the  parallel  queue  increases  with  the  increase  in  the  utilization  factor 
for  specified  values  of  parallel  queues  (M).  However,  the  parallel  blocking  probability  decreases  with  an  increase  in  the 
utilization  factor  with  specific  queue  lengths  while  the  delay  and  the  fluctuation  in  delay  decrease  with  an  increase  in  the 
number  of  parallel  buffers.  A  comparison  between  the  SPSS  and  the  SBSS  (the  existing  best  threshold  buffer  scheme)  was 
also  carried  out.  The  result  of  the  analysis  shows  that  the  SPSS  performed  better  than  the  SBSS.  The  application  of  the 
SPSS  algorithm,  in  terms  of  delay  and  fluctuation  in  delay,  is  recommended  for  prioritizing  mixed  packets  in  a  GSM, 
GPRS  and  UMTS  wireless  system. 
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